Cartoon Network được bắt đầu phát sóng vào năm 1994 như một song kênh với TNT & Cartoon Network thuộc một phần của truyền hình cáp Foxtel, hoạt động từ 6:00 sáng đến 9:00 tối, với Turner Classic Movies làm phần dư cho lịch cuối ngày. Vào ngày 1 tháng 7 năm 2001, Cartoon Network Úc bắt đầu chia kênh 24 giờ, với dữ liệu địa phương độc quyền. Nó phát sóng duy nhất hoạt hình Hanna-Barbera. Vào năm 1996, chương trình MGM bắt đầu phát sóng vào năm 1997. Cũng trong năm 1997 kênh bắt đầu phát sóng sản xuất ban đầu. Vào ngày 22 tháng 8 năm 1999, Cartoon Network giới thiệu một thương hiệu mới, chương trình mới.

Vào năm 2001, một khối gọi là Cartoon Cartoons được giới thiệu. Cartoon Network còn được giới thiệu với khối chương trình khác bao gồm Toonami, Acme Hour, Prime Time, một khối Boomerang (hiện là một kênh) và Cartoon Network Night Shift. Vào năm 2003 và 2004, nhiều khối chương trình được thêm vào. Đầu năm 2004, mạng lưới Boomerang phát hành như một gói kỹ thuật số mới của Foxtel. Nhiều hoạt hình cũ được sáp nhập thành kênh mới. Cartoon Network đã, đến giữa năm 2004, thuê Disney Channel như một kênh gia đình phổ biến ở châu Á. Sự loại bỏ chương trình cũ từ hệ thống trong giai đoạn này đã dẫn đến sự giảm sút thị phần người xem trong suốt năm 2004, người hâm mộ phim hoạt hình cũ chuyển sang Boomerang.